CGs to FCA Including Peirce's Cuts
نویسندگان
چکیده
Previous work has demonstrated a straightforward mapping from Conceptual Graphs (CGs) to Formal Concept Analysis (FCA), and the combined benefits these types of Conceptual Structures bring in capturing and reasoning about the semantics in system design. As in that work, a CGs Transaction Model (or `Transaction Graph’) exemplar is used, but in the form of a richer Financial Trading (FT) case study that has its business rules visualised in Peirce’s cuts. The FT case study highlights that cuts can meaningfully be included in the CGs to FCA mapping. Accordingly, the case study’s CGs Transaction Graph with its cuts is translated into a form suitable for the CGtoFCA algorithm described in that previous work. The process is tested through the CG-FCA software that implements the CGtoFCA algorithm. The algorithm describes how a Conceptual Graph (CG), represented by triples of the form source-concept, relation, target-concept can be transformed into a set of binary relations of the form target-concept, source-concept∩relation thus creating a formal context in FCA. Cuts though can now be included in the same formal, rigorous, reproducible and general way. The mapping develops the Transaction Graph into a Transaction Concept, capturing and unifying the features of Conceptual Structures that CGs and FCA collectively embody. CGs to FCA Including Peirce’s Cuts
منابع مشابه
A Mapping from Conceptual Graphs to Formal Concept Analysis
A straightforward mapping from Conceptual Graphs (CGs) to Formal Concept Analysis (FCA) is presented. It is shown that the benefits of FCA can be added to those of CGs, in, for example, formally reasoning about a system design. In the mapping, a formal attribute in FCA is formed by combining a CG source concept with its relation. The corresponding formal object in FCA is the corresponding CG ta...
متن کاملExploring, Reasoning with and Validating Directed Graphs by Applying Formal Concept Analysis to Conceptual Graphs
Although tools exist to aid practitioners in the construction of directed graphs typified by Conceptual Graphs (CGs), it is still quite possible for them to draw the wrong model, mistakenly or otherwise. In larger or more complex CGs it is furthermore often difficult–without close inspection–to see clearly the key features of the model. This paper thereby presents a formal method, based on the ...
متن کاملHighlighting the Gaps in Enterprise Systems Models by Interoperating CGs and FCA
Enterprises arise from creative human endeavours, articulated through business concepts encoded in enterprise information systems through a modular Enterprise Information Model (EIM). The EIM thus brings the productivity of computers to bear. Essentially, the EIM represents conceptual structures, which align the computer’s structured way of working with the human’s conceptual way of thinking. U...
متن کاملKnowledge Representation: Conceptual Graphs vs. Flow- Based Modeling
One of the basic principles of knowledge representation is that it is a language by which people say things about the world. Visual depictions appear particularly useful for representation of knowledge, e.g., Peirce's Existential Graphs, and Sowa’s Conceptual Graphs (CGs). Recently, a new flow-based model for representing knowledge, called the Flowthing Model (FM), has been proposed and used in...
متن کاملNested Concept Graphs with Cuts: Mathematical Foundations
Conceptual graphs (CGs) have been developed as a graphic representation system for logic with the very goal to be humanly readable and understandable. They are designed to serve in different fields, one of them is information extraction. The best example for this is querying (relational) databases. There are different symbolic query languages, but these languages got a reputation of either bein...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJCSSA
دوره 1 شماره
صفحات -
تاریخ انتشار 2013